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IM*«3] mHWf'^ 4 **^ frWrt®*** 
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[0 0 0 1] 

Parity-Check) WB L^fc*.t*«frW«*** * OWMr** 



^#2 0 0 4-3 0 2 6 7 4 0 
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[0 0 0 21 
[0 0 0 3] 

G : k x nfiffil (k : 'If^ft, n : #-^f») 
GH T=o (Tti^S^J) 
[0 0 0 4] 

*<0fc, W#*k<0*7-t-^ (mim 2 -m k ) ^«!). 

±|B&*ff W G * JB v> TflHHS C «r^a-t * o 
C = (mim2***mk) G 
= (cic 2 -c n ) (fc#U H (cic 2 -c n ) T= 0) 

[0 0 0 5] 

*LT\ WWW^ ^Lf^mC^LT. BPSK (Binary Phase S 
hift Keying) , QPSK (Quadrature Phase Shift Keying) , #«QAM (Qu 
adrature Amplitude Modulation) A*£**frV^ 3*«r*o 

[0 0 0 6] 

BPSK, QPSK, #fQAM^^fy^Hi^ftv\ 

. LDPCfl^fk«^«i»*^^ [sum-productT^J 
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i «*I l d p c^m®&m\M&*^™ z ^*° L D p 

*.* , ■ 1 6 C*+ £ * »=, flW* 3 , 9 WW, 2 yn , ^ @ t 3 r n , 

ft* 

mb 1 e (T>*>^) « ?tlfc TRe gu 1 a r-LDPC»^J l-O 

(2 26) &ffl v^LDPCW-»<0** : iT^**^ S * ffi ^ SSn - r:i3t ' 

TvU.B17tt, fck*.tf, *-»-J»H»!»W6 (2. 22) 

«f. H©****©****. 4«rRegular-LDPC 

mfE»2 004-3026740 



^2 0 0 3-0 5 3 1 6 2 £ * V : 57 

ft^&l n=22s-l 
%«lf^>K: n-k = 3S-l 
flfttft: k = 22s- 3 s 

M/bEM: d m in=2s+i 

r = 2S/ (228- 1) 

tx-lf EG (2, 2 2) w59©***l/2K*»-f4»^ *^« 2t 
[0 0 15] 

-* JiEfEegular-LDPCWJWWiH Tlrregul 
a r -LDP C®*j ««Wft»t*^t^ #»»*«3 Kt D «Kf 
*LT, -Mutt, ^W«»4**v>tt*»»*K5i:J:o-C«fca9C 

[0 0 16] 

LLR) W^WCafi-ClitRSULDPCW TSum-Pro 



tBSE#2 0 0 4-3 0 2 6 7 4 0 



^1 2 0 0 3 - 0 5 3 1 6 2 % ^ * 1 67 

[0 0 17] 

[^{j^f^Cifc 1 ] 

R.G. Gallager. Low-Density Parity Check Codes. M.I.T Press, Ca 
mbridge, MA, 1963. 

Y Kou S. Lin, and M. P. C. Fossorier, "Low Density Parity Ch 
eck Codes Based on Finite Geometries: A Rediscovery," ISIT 2000, pp. 200 
, Sorrento, Itary, June 25-30, 2000. 

[f^S^ffjCffi 3 ] 

M G Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spie 
lfflan "proved Low-Density Parity-Check Codes Using Irregular Graphs an 
d Belief Propagation," Proceedings of 1998 IEEE International SymposLum 
on Information Theory, pp. 171. Cambridge, Mass., August 16-21, 1998. 

T J Richardson and R. Urbanke, "The capacity of low-density 
parity-check codes under message-passing decoding," IEEE Trans. Inform. 
Theory, vol.47,No.2, pp.599-618, Feb. 2001. 

[^{j^f^CfK. 5 ] 

S Y Chung T. J. Richardson, and R. Urbanke, "Analysis of Su 
m -P r oduct Decoding of Low-Density Parity-Check Codes Using a Gaussian Ap 

t r iwrv vol 47 No 2, pp. 657-670, Feb. 
proximation," IEEE Trans. Inform. Theory, vo1.4/,ino.^, w 

2001. 

[0 0 18] 

******** *«» ^ ( ^^" ,;ry;w ;i:;^ 

) k . «!W*«kfcLT. TEO (Derate : ffftt*) ***** 

tliiE#2 0 0 4-3 0 2 6 7 4 0 
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^-v : 7/ 



i-ftfe*, SNR (Signal to Noise Ratio) *****ft7>*>***« 
[0 0 19] 

mu 

' nte - 1 -6w ... w 



ffitO T V * > 7*'V ewe ufc l d p c s^ffl OMMf w *«* MW^' 

[0 0 2 2] 
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Iwf, *r, ore, tffcw»« 

***u ore, ^Lfc^**ff*rt®***^ , » , « > - t * ,:: " s ***'* 
„ egu ur-LDPCfiW/t^ta«L. ore, * 

»W*#lC*0- < #**«H*«*frK ±0, Irregular-LDP C*F 
^HW/t'/WtWL. *«e, fa4T^-//M:i*T}T»] 

[0 0 2 4) 

[3&IJ30>SSifc0>»S8] 

[0 0 2 5] 



ttJSE#2 004-3026740 



^2 0 0 3-0 53 1 6 2 ™ ^ -7 : 9/ 

10 0 2 6] 

4-r dp ct «sfflt«»* w tM,: - 

*»**«> L D P C»*ffl«S»«*»*^«*^ fcS * 

02tt"DPC!m/at^fAiSWW. ■2C»v»T. Silt 
Wtt,W»10 4i«»10 5t*Wtttti. LDPCff-^ 

G : k X nlf^J (k : tiMtt, n : «HH») 
GH T=o (Tl±<6ttfrfll) 
[0 0 2 9] 

C = (mira2-mk) G 
= (cicrcn) Cfc«U H (cicrcn) T = <» 

[0 0 3 0] 

*l/C, CT»10 2^ 4«lfc1HfC^^ BPSK, QPSK 

t ^t-C, BPSK, QPSK, #fQAM^^fy^vti^f^ «6 

miE#2 0 0 4-3 0 2 6 7 4 0 
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^-v: 10/ 



oductT^'JXAj (tfcOmi 
m2-m k ^JS) *(ti^t*o 
[0 0 3 2] 

OoVT, gWWvWR5 Hiotl^^lf^^- TI r r e g u 1 a r 

tt, »^*l^»«*t*7J!Jfcm*^«WaJfc (LLR) 
ffik-Ci&fc-IBfeU-CLDPClW© rS um-P r o d u c t TA^JXAj 

[0 0 3 3] 

#**2HM* (Gaussian Approximation) "Ctt, tWitUT. *MT*M>lt* 
[0 0 3 4] 

-Tho 0<8<oofc0^t«»i:v^*frKi^t:, aT^Hffc (2) :**5£* 
X^^^fitt^t^f^t^ (LLR) ttt*r 

[0 0 3 5] 



fX^o^^fi-fi-i^s+ii-iw 

i=2 



j=2 

[0 0 3 6] 
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*!**■« riJ 
*«EU (3) **S±I>' (4) *«±^C*i--t^ §5 ° 
[0 0 3 7] 

[»3l 



i=2 



•(3) 



[0 0 3 8] 



[»4] 



p(x)-ip.» H -w 

i=2 



11/ 



[0 0 3 91 

jj« (2) U) ttTfl (5) *OJ:^SS«i-*. 
[0 0 4 0] 

Hfc5] 

l--i=f tanh- e'^du if x>0 

if x^O 



4>(x)= 



-(5) 



* J'ltsU) W»pt» (6) a***-"****- 

[0 0 4 2] 

Hfc6] 

ti-f(Mi.i) -( 6 ) 



ffi|E#2 0 0 4-3 0 2 6 7 4 0 



2 0 0 3 - 0 5 3 1 6 2 £ : 127 

[0 0 4 4] 

_ T iW i:4H4SNR«)R* (threshold) * fc**>*tt 

^ W-^SKM (s) -co ( R+ fc*a-r*) <K 
ftZmtz-ftzMZte, £JLT«>*f* (7) A*»fc-r*»* , **« 

[0 0 4 51 

Hfc7] 

t<f(s,t), £T©teR + -(7) 
[0 0 4 7] 

[ft 81 

h i (s,r) = ^s + (i-l)| Pj *(l-(l-rr)J 

i=2 

[0 0 4 8] 

(8) Att, **ttfcTB (9) ^hitii^^o 
[0 0 4 9] 

Hit 9] 

[0 0 5 01 
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12 0 0 3 -0 5 3 1 6 2 — : 13/ 



— C I^^0h^HSNR« (threshold) 
tt? ri (s) -0kftK«*> W*frt»m»KB^ JSLTOftft 

(10) :&£fifc1-#^# r &&° 

[0 0 5 1] 

Hfcio] 

r>h(s,r), ^T(Dre(0,<Ks)) "(lO) 

ft, (x) MU: CD 3Wfcfcfcft*A*««i-*- ^ 

£ «wr»it*iW»fr^ , CD -IMMW*"^ ±» (7) * 

(2) mS&M&P U> ^^^^'n* 

(1) > &*«*A (x) (1>J* 

OTWctft*«««f *. t©^******* 14 * A (i) -i 
fcjEJMM-*"^ -t« (10) a****-"**- 

(3) f^frat ej (1) (2) 
ffUMli (x) U> o«MFftT^>^*» 

( 4) » ^,;^ ffn ^«fi^n«tt, snropi# 

(threshold) ( (ID ° 

[0 0 5 3] 

threshold(dB)=-10*logl0(2*a 2 n ) -(ll) 

Jw!j»«5^ fr a t e (*M*) J 
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2 0 0 3-0 5 3 1 6 2 «=* ^ ■ 14/ 



t 0#5>«tt*fiW*»Ml^^ RttBOtt»tLtatSW rate 
[0 0 5 5] 

y^V t£*W*HNS, e*«4WI*e*HSt*: Tlrregular-LD 

iM) . JMWeHi. = a**"***?* r« fc » w * 

*#-SJ *o W-f * MW6BLhJ ) *»v»T rirregular L D 
[0 0 5 6] 

$«0«<t>LDPCM«fi»«tli, tr, W"' 
e i^&fi i^tt- -Mfc LT, r a t e- 

0. 5fc1"*„ 

10 0 5 7] 

ofc TI r r e gu 1 ar-LDPCWJ ro«*ff5a****fc»C# 

tr. tan, a»5r^M^<**^J*^* w»«2 

) LDPCW*f9V»fcfffft/PKiV'Tlt -WSC 2«f?7-tC 
* £*U=R«,-J\ **frW±, ±««lt«fctrv»iuar, Cayley^ 



miE#2 0 0 4-3 0 2 6 7 4 0 
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[0 0 5 8] 

(l)Vl\ (*«****>*> ®*** 

WSSilKtJ. B3tt, ttilf, 1 (x. V) =mX X + y+ltL 

T (rD '^ ) **** " 

§s (OSsSm-1) ©»*, A (0, a) «*6*k + * 1 (x. a+sz 
m0 d m) W «(a.*0SaSm-l) <«*Sit*. 

(2)05 RSW-T *="J * ^ K»**v»r«*fl-f 9 8 t 
» +ft*>*>, *WfJ»o5Mt ^ J<D **' * fc 

i B5 ».m st«*so«*tu b (s) twft.wwM-**?* 

St0 tftJ„ 4*, N= I B I tt**fiW©****U M- I V I <i***T 
[0 0 6 0] 

^|£Wt*ffl6»*. k-10. m=3 5 3 tU, -WET* 

v =io, d c =78Kt*«f. tatJ^w^^' 

ttlK»2 004-3026740 



^2 0 0 3-0 5 3 1 6 2 — '• 16/ 

^MK*o-<**^J^«N (=2 4 7 1) t, «»f«MK»a 
<**fi'5i)»fi ; *M (=3 5 3 0) *HS-tS» 
10 0 6 1] 

oiTC, **»K*»*«acff5ll ( TI r r e gu 1 a r-LDPCff#J © 
ttMrH) OM«N ' U^'^S 3) . rirreg 

u l a r-LDPCfffJ w«»f5«««M ' 14, M' =N ' X (1-r a t 
e) «0««3W*. N'=6 0 0 0, r-.te-0. 50d* 

M ' 14M '=6 0 0 0X0. 5=3000fc44» 

H9( i, mean*** 
hi oB, «*©«**«-«**■*■■■***• H7,; * tk 

I r r e g u 1 ,r-LDPCff»J OTVf/» (*»») »TO« 
»Aft5S (12) *»v>r«!&B»;*»* (XT??SS) o 48, yi (i- 
1 2, •». mas, 2Srl<r2<-<r m ax) tt5IO****U * + 

i ( 2s,sd c -i) i*ffo»***u dc«*»*Wl««®**** U A 

{/B + 1) (os r,_/.. (#■ + !) J sl) " + 

a (x) «W»*ME^**«***U , (x) 

**U n_x, n_(/. + D H*T©**f. ,.+ l©ff***L., n_7i 
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^ij^7i^»^o ±I5A (x) , ^ U) 14* (13) "C 

[0 0 6 4] 

Bki2] 



p(x) = p_M-*x li - 1 +(l-p_n)xx ,i ...( 12 ) 
b_M.xn + b_(|x + l)x(|x + l) = d c 



[0 0 6 5] 
[ftl 3] 

uxb_|i 
P_h = — ^ 



/ i ^ (n+l)xb_(tx+l) 

c 



•(13) 



[0 0 6 6] 

>> t> ^]o**B0-"«)£jSHSU (x) Mf^t^^^^^t/) (x) 

(1) $F-5Hfc$ FrateJ £®;Tf & Ut^S 1) o 

(2) (x) (x) tW«fK«fta-cav\ 

, (x) ft**** ( (TIB (14) 5»RS) ) 0 £<&«*fc*»t*»**fH* 
„ (1 8) *4:Sl7ti-itt?**o 

[0 0 6 7] 
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^-v: 18/ 



h^^r) = 4» + (i -lfjpj^ " (1 " 

Y max . . 

h(s,r)=5 X i h i( s ' r) 

l-^/.tanh^-e-^^dn, ifx>0 

if x<0 



0- 



(14) 



V4jtx ^ 



4x 



1, 

awM^MLftWWtm (llr) ©ware* 9. .-2/ 

[0 0 6 9] 

nft, (x) *iiao«3Wwra**-^fc^*^ ra50J:d 

K &AMU (x) (x) o«m*»0*b«fU 3K* 

[0 0 7 0] 

ft^tHti^iKl^ U ^ & * M ' (=3 0 0 0) fcU 
^fcfr^fi^fcM (=3 5 3 0) £ L7LWn. i ^/ 

5 3 0-3 0 0 0) / (1 +0) =5 3 0«i^^^» CTJET^T 
[0 0 7 1] 
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V : 19/ 



mi 5] 



M-M' 



b_n + b 



(15) 



[0 0 7 2] 

<WWK »^< TI r r e gu 1 , r-LDPC«*J OT^f/?* (** 
B£» *, KTOWft*** (1 6) , (17), (1 8) , (1 9) 

(7f'^S7) ..4*, (16) S©a </() i.j-e^Sttaff^J^- 
12, 3, -d v l tt. (16) *t«)fi-^TWS***tf*«®«*I (/» 

[0 0 7 3] 
l»l 6] 





a(2\, 2 - 


a (2) lmax 


Yi 




2' 


a(2) 2tl 

• 


a(2) 2>2 • 

* * 


• a(2) 2iIDax 

• 

► • 


Y 2 




2 

* 


• 

a(2)i (2) ,i 


* 

a( 2 )i (2) ,2 ' 


• • 

" a (2) I(2))inax 


Yraax 




• 

2 


; a(3) u 


a(3\, 2 - 


• a(3\ >inax ' 


' Yi ' 




3' 


a(3) 2>1 


a(3)2, 2 ' 

* * 
« 


' a(3) 2jmax 


Y 2 




3 


a( 3 W 


a ( 3 )i ( 3).2 ' 


" a (3) 1(3) max 


Ymax 




3 





a(dr) 1>2 •• 


• afar)^ " 


' Yi " 


<V 


a(dr) 2>1 

• 


a(dr) 2 , 2 " 

• • 

• * 


• a(dr) 2>max 

• 
• 


Y2 


• 




• 

a(dr), (p) , 2 * 


« • 

• a(dr) 1(p)>max 


Ymax _ 





(16) 
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-v: 20/ 



[0 0 7 4] 
7] 

A(P)x 0 0 
0 A(P) 2 0 

o o 



0 

[0 0 7 5] 

Ml 8] 



0 ' 
0 

• • 

0 

0 A(P), 



k(i)-i,p(i)=i 

r>h(s,r),^:TOre(0,(|»(s)) 



-.(17) 



.(18) 



[0 0 7 6] 

Hftl 9] 

t^t^r N ' 

b_jix|X + b_(^ + l)x(li + l) = d c 
n^-b.pxMSnJiA+lJ-bJii + lJxM' 



—(19) 



[0 0 7 7] 

********** <*> Cx) crvr/^t^** 
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2 0 0 3-0 5 3 1 6 2 ™ ^- v : 21/ 



[0 0 7 8] 

8) fcov*-C«W*-*» ^Ml:flf^ 2 TNi. Ml 

2, 3, -tU«W»l. 2 ' 3 ' ""fc 
fc 3 2*X1^^8^X4^J^«iJi-^>^ TIB (2 

0) *elft#ot3WI»i:»llt4. 
[0 0 7 9] 

im 0] 

S m (n)=B l (m + 4*n) -(20) 
[0 0 8 0] 

ft*. m=l, 2, 3, 4*U n=0, 1, 2, 3, 4, 5, 6, 7fcU 
HiEG (2, 25) <Dm&**&'to ttz, Bi (x) iiEG (2, 25) Ol 

hh*> ru ©«**u s m (n) itm^mj(@o ru ©iw 

[0 0 8 1] 

^liv^k, EG (2, 25) fc*»t*l*l*© TIJ 

Bi (x) = U 32 114 136 149 223 260 382 402 438 467 507 574 579 588 62 
2 634 637 638 676 717 728 790 851 861 879 947 954 971 977 979 998} 

bi (x) frh ru ottfflifflca^^ 

51 (n) = U 149 402 574 634 717 861 971} 

5 2 (n) = 132 223 438 579 637 728 879 977| 

5 3 (n) = 1114 260 467 588 638 790 947 9791 

5 4 (n) = 1136 382 507 622 676 851 954 9981 



a5|E#2 0 0 4-3 0 2 6 7 4 0 



^12 0 0 3-0 5 3 1 6 2 0 : 22/ 

[0 0 8 2] 

«Mii-*«-ctt*<. b i (x) »*, ru «t»«^ A ^ Bn <** 

[0 0 8 3] 

^off^mJIlO riJ R. (n) kbfc 

*£\ Rm (n) fckxJ^ 
Rl (n ) = |i H4 574 637 851 879 977 979} 
R 2 (n) = 132 136 402 467 588 728 861 971} 
R 3 (n) = 1149 260 382 438 579 638 717 998} 
r 4 ( n ) = 1223 507 622 634 676 790 947 954} 

o 

[0 0 8 5] 

(1) **«9>* i "A*?iJ*'tW1" ; 5>o 

arc 9y*rA5WMMt®-»i*«*+*' ""^ * b 

»fEG (2, 25) t Hv»T«ffl+*.*-*'J">««** EG (2 ' 
25) «)»*, riJ ©*l*2 5-3 2«-e**. 

[0 0 8 6] 

PS:Pad v =2s*8(fc-f«/h«)«Bckl'fc*&, fetitf. d v =2 Ok 8 
tt p = 3 7i45. Cif, (i) 
* (2 1) jteLWotMtti. 4*, dyl**©*******"' 



BSSE#2 004-3026740 



n r o -, a 9 A V : 23/ 

^2 0 0 3-0 5 3 1 6 2 ^ 

C (1) =1 

c (i + 1 ) =G 0 XC (i) mod P - (2D 
fc*U i = 0, 1. P-2kU G 0 li*n7#GF (P) <&K*OTT* 

ho C (i) 

C (i) - II 2 4 8 16 32 27 17 34 31 25 13 26 15 30 23 

9 18 36 35 33 29 21 5 10 20 3 6 12 24 11 22 

7 14 28 19} 

[0 0 8 7] 

(2) ^m^d v =2i>-3 2^^^ >* 

C (i) = II 2 4 8 16 32 27 17 31 25 13 26 15 30 23 9 
18 29 21 5 10 20 3 6 12 24 11 22 7 14 28 19} 
[0 0 8 8] 

(3) JJJLTO (2 2) ^:tMl^^->L B i (i) 
LBj (i) = (JXi) mod P) +1 

j = 1, 2, d v 
i = l 2 - P-l ( 22) 
** LB; (i)\d v J:^Sv,»*liWW*- B13tt. *™ 

»c (i) k W)r^AWl«»^-^ B J (i) 

o 

(4) Q m^ ] i««>^V*»Mf?IL j(l (i) *»T« C2 3)*e*» 

•c, **»*d_,#d_/><d v »»*»=*, d_^««**MQ 

L jQ (i) =C (LBj ((U+i-2) mod dv) 
j = 1, 2, d v 

tliiE#2 0 0 4-3 0 2 6 7 4 0 



2 0 0 3 -0 5 3 1 6 2 — ^ • 24/ 



i = 1, 2, d v 
q=l, 2, d v ( 2 3 > 

«*«»>ff«***=BG (2, 25) ^6 7 0^J@g 6 70 ( 1 ) * 
g670 ( 1 ) = |28 48 84 113 153 220 225 234 268 280 283 284 322 363 37 
4 436 497 507 525 593 600 617 623 625 644 670 701 783 805 818 892 929} 

(i) |i2 0 * 3 2 + 3 0 = 6 7 0t*4fc^ 

L21.30 (i) = 113 19 9 10 16 24 25 28 23 5 8 ^ 31 U 30 21 4 6 17 7 
15 29 2 3 27 22 26 18 1 20 32 111 

5670.1 CD =§670 (1-21,30 ( l > ) 

= {322 525 268 280 436 625} i = 1 . 2 , ~, 6 

5670.2 (D =2670 (1-21,30 0> ) 

= {644 783 623 153 234 284} i = 7, 8, 1 2 

5670.3 (1) =2670 (1-21,30 ) 

= {892 363 818 600 113 220} i = 1 3 , 14, 1 6 

5670.4 (1) =2670 (1-21,30 (D > 

= {497 225 374 805 48 84} i = 1 7 , 18, 

5670.5 (D =2670 (1-21,30 (D ) 

= {701 617 670 507 28 593} i = 2 5 , 2 6, 3 0 

5670.6 (1) =2670 (L21.30 (D ) 

= {929 283} i = 3 1 , 3 2 

[0 0 9 1] 

See (1) ^7f^fLj,q(i) ^ ^ ( • 
2 4) &X&&tZ>o 
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s=1 s=2 s=3 s=4 

{T77f3TTW5} 1W21 rHw4T 

2,8,14} {2,9,11} {2,10,13} {2,6,15 

3,9,15} {3,10,12} {3,6,14} 3,7,11} 

4,10,11} {4,6,13} {4,7,15} 4,8, 2 

5,6,12} {5,7,14} {5,8,11} {5,9,13} 



[0 5] 



s=0, S={s>, B'=B(s), S'={1.2,-.m-1}- 
While S'^empty set 

s=s+1 
ifg(V,B'UB(s))=8 

S=SU{s} 

S'=SN{s} 

B'=B' UB(s) 

else 

S'=S'\{s} 

end 
end 
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